Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
On the Dijkstra's algorithm in the pedestrian flow problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Kučera, Václav (oponent)
Název práce: Dijkstrův algoritmus v problému proudění chodců Autor: Tereza Petrášová Katedra numerické matematiky: Katedra numerické matematiky Vedoucí diplomové práce: doc. RNDr. Jiří Felcman, CSc., Katedra numerické matematiky Abstrakt: Problém proudění chodců je popsán systémem hyperbolických parci- álních differenciálních rovnic prvního řádu se zdrojovým členem a funkcionálem minimizačního problému pro zamýšlený směr pohybu chodců. Minimizace funk- cionálu je založena na upravném Dijkstrově algoritmu použitého k nalezení mini- mální cesty k východu. Původní modifikace Dijkstrova algoritmu je navržena pro zvýšení efektivity v problému proudění chodců. Tento přístup je srovnán s algo- ritmem Bornemanna a Rasche pro určení zamýšleného směru pohybu založeného na řešení takzvané Eikonální rovnice. Oba přístupy jsou numericky otestovány v rámci dvou algoritmů pro nalezení řešení problému. První algoritmus je založen na metodě konečných objemů a dává pro daný časový krok po částech konstantní aproximaci řešení. Druhý algoritmus používá implicitní diskretizaci časoprosto- rovou nespojitou Galerkinovou metodou založenou na nespojité po částech poly- nomiální aproximaci. Numerické příklady řešení problému proudění chodců jsou prezentovány. Klíčová slova: hyperbolický systém, rovnice proudění chodců, Eikonální...

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.